Implementing a New Algorithm for Analysis of Protocol Efficiency Using Stability and Delay Tradeoff in Manet

In this paper, we present an extensive ns-2.33 simulation based performance comparison of four widely known stability-oriented on-demand Mobile Adhoc Network (MANET) routing protocols. Our simulations show that modified Power DSR (PDSR) routes are more stable than existing DSR routes, which are more stable than DSDV and AODV routes. This also results in an increased packet delivery ratio for PDSR in comparison to that of DSR and DSDV. On the other hand, based on the energy consumed per packet and the average energy used per node, DSR is better than DSDV, which is better than PDSR. At low network density and mobility, PDSR routes incur the lowest delay and as the network density and node mobility increases, DSR incurs lower delay. Thus, we see a stability-delay-energy consumption tradeoff among these three stability-oriented routing protocols. Regarding the fairness of node usage, we observe that routes get distributed more evenly with increase in the node mobility and network density. But, still there is an appreciable variation in the energy consumption per node as only the chain of nodes that form stable routes are exhausted to a greater extent. A routing protocol that incurs fewer transitions will lose fewer data packets, create less routing overhead and also maintain in-order data delivery. At the same time, by staying with a long-lived route, the routing protocol may incur a longer end-to-end delay. We intend to explore this tradeoff between stability and delay and try to come with up a metric that would quantify the efficiency of a MANET routing protocol with respect to both stability and delay. On these lines, we introduce the idea of Stability-Delay Tradeoff (SDT) as a measure of the efficiency of a MANET routing protocols.